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Abstract. Recently it has been proved that, assuming that there is an almost 
disjoint family of cardinality 2 C in c (which is assured, for instance, by either 
Martin's Axiom, or CH, or even 2 <c = c) one has that the set of Sierpiriski- 
Zygmund functions is 2 c -strongly algcbrable (and, thus, 2 c -lineable). Here we 
prove that these two statements are actually equivalent and, moreover, they 
both are undecidable. This would be the first time in which one encounters 
an undecidable proposition in the recently coined theory of lineability and 
spaccability. 



1. Preliminaries and background 

As a consequence of the classic Luzin's Theorem we have that for every measur- 
able function / : R — >• R, there is a measurable set S C R, of infinite measure, such 
that /|s is continuous. A natural question would be whether similar results could 
be obtained for arbitrary functions (not necessarily measurable). In other words, 
given any arbitrary function /: R — » R, can we find a "large" subset S C R for 
which /|s is continuous? In 1922, Blumberg [6] provided an affirmative answer to 
this question. 

Theorem 1.1 (Blumberg, 1922). Let /: R — > R be an arbitrary function. There 
exists a dense subset S'cl such that the function f\g is continuous. 

Blumberg's proof of his theorem (see, e.g., [EJ p. 154]) shows that the set S 
above is countable. Of course, we could wonder whether we can choose the subset 
S in Blumberg's theorem to be uncountable. A (partial) negative answer was given 
in [20] by Sierpifiski and Zygmund. 

Theorem 1.2 (Sierpihski- Zygmund, 1923). There exists a function f : R —¥ R such 
that, for any set Z C R of cardinality the continuum, the restriction f\z is not a 
Borel map (and, in particular, not continuous.) 

From now on, we shall say that a function / : R — ¥ R is a Sierpifiski- Zygmund 
function if it satisfies the condition in Sierpinski-Zygmund's Theorem, and we de- 
note 

SZ = {/:!->! : / is a Sierpinski-Zygmund function }. 

Before continuing, let us recall some recent well known concepts that shall be 
useful in what follows: 
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Definition 1.3. Given a certain property we say that the subset M of a topological 
vector space X which satisfies it is /i-lineable if M U {0} contains a vector space of 
dimension fx (finite or infinite cardinality). Also, if we let C be an algebra, we say 
that a set A C C is (3-algebrable if there exists an algebra B so that B C Au{0} and 
card(Z) — (3, where f3 is a cardinal number and Z is a minimal system of generators 
of B. We say that a subset E of a commutative linear algebra B is strongly k- 
algebrable if there exists a n-generated free algebra A contained in E U {0}. 

We refer the interested reader to [Iti3l[5l[7llT0 lfT2Ul41 ll9] for recent developments 
on the previous concepts, where many examples are given and techniques are de- 
veloped. Next, and coming back to the class SZ, let us recall some known results 
about this class. 

(1) It is known that if the Continuum Hypothesis (CH) holds then the restric- 
tion of a function in SZ to any uncountable set can not be continuous (see, 
e.g., [HI pp. 165,166]). 

(2) Also, CH is necessary in this frame. Shinoda proved in 1973 [18] that if 
Martin's Axiom and the negation of CH hold then, for every /: M — > M, 
there exists an uncountable set Z C R such that f\z is continuous. 

(3) The functions in SZ are never measurable and, although it is possible to 
construct them being injective, they are nowhere monotone in a very strong 
way. (Their restriction to any set of cardinality c is not monotone.) 

(4) In 1997, Balcerzak, Ciesielski, and Natkaniec showed in [4] that, assuming 
the set-theoretical condition cov(A'f) = c (which is true under Martin's 
Axiom or CH) , there exists a Darboux function that is in SZ as well. They 
prove also that there exists a model of ZFC in which there are no such 
functions (see, also, [8ll9lfT7]V 

(5) Later, Gamez-Merino, Munoz-Fernandez, Sanchez, and Seoane-Sepulveda 
(2010) proved in (T2J Theorems 5.6 and 5.10] that the set SZ is c + -lineable 
and, also, c-algebrable. As a consequence, assuming that c + = 2 C (which 
follows, for instance, from the Generalized Continuum Hypothesis or GCH), 
SZ would be 2 c -lineable. 

(6) Also, in 2010 [13j Corollary 2.11], Gamez-Merino, Munoz-Fernandez, and 
Seoane-Sepulveda proved that SZ is actually d c -lineable, where d c is a 
cardinal invariant defined as 

d c = min{ cardF : F cR & , (V(p E R M )(3f E F)(card(/ n ip) = c) }. 

This cardinal can take as value any regular cardinal between c + and 2 C , 
depending of the set-theoretical axioms assumed. 

(7) Later, in [5J Theorem 2.6], Bartoszewicz, Glab, Pellegrino, and Seoane- 
Sepulveda showed that SZ is actually K-strongly algebrable for some c + < 
k < 2 C if there is in c an almost disjoint family of cardinality k (see Defini- 
tion [2J] below). Assuming either Martin's Axiom, or CH, or 2 <c = c, this n 
can be chosen to be 2 C , so we would have that SZ is 2 c -strongly algebrable. 

So far, and as we can see in the previous background, a lot of effort has been 
invested in trying to achieve the 2 c -lineability (maximal lineability) of SZ with- 
out the need of any additional set theoretical assumptions and, still, the problem 
remains open. In this note we shall prove that it is, actually, undecidable and, 
in order to obtain this result we first need the study the notion of almost disjoint 
families, which is the topic of the next section. 
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2. The relation between Sierpiski-Zygmund functions and almost 

disjoint families 

The following is a well known concept in Set Theory (see, e.g. [TT1HB] ). 

Definition 2.1. Let S a subset of cardinality k. We say that a family J- C V(S) 
is an almost disjoint family in S if the following conditions hold: 

(1) If 46 J then card A = k. 

(2) If A,B e T, A^ B, then card(A n B) < n. 

As we already mentioned earlier, it is still not known whether any additional 
set-theoretical assumptions are needed or not in order to show the 2 '-strongly al- 
gebrability (and the 2 c -lineability) of SZ. Our next result shows that solving this 
question is equivalent to the existence, in c, of an almost disjoint family of cardi- 
nality 2 C . 

Theorem 2.2. Let n be a cardinal number such that c < k < 2 C . The following 
are equivalent: 

(1) SZ is K-strongly algebrable. 

(2) SZ is k- algebrable. 

(3) SZ is K-lineable. 

(4) There exists in c an almost disjoint family of cardinality k. 

Proof. 

CEH21). Obvious. 
(J2H4HJ)- Obvious. 

([5]=>H1) - Let us assume that V C <S-EU{0} is a K-dimensional vector space. To 
prove that there exists in c an almost disjoint family of cardinality k, it will suffice 
to find a family like this in some set of cardinal c. We shall prove that V (whose 
cardinality is k) is an almost disjoint family in R 2 . 

If / G V it is quite obvious that card / = c, so the first condition in the definition 
is accomplished. 

To prove the second condition, let f,g £ V, f ^ g. Then we can not have 
card(/[~1g) = c, because in that case / — g = in a set of cardinality c, and therefore 
the restriction of / — g to that set would be continuous. This is impossible, because 
/ — g € V \ {0} C SZ. So, we must have card(/ D g) < C. 

flH=>H]). This is just Theorem 2.6]. □ 

Although we have not yet solved the problem of the 2 c -lineability of the set SZ, 
the next section shall give the ultimate answer to this open question thanks to the 
previous theorem and some set theoretical techniques. 

3. The size of an almost disjoint family in c 

Let us, next, review a series of results on almost disjoint families, all of which 
can be found in [16] . 

Remark 3.1. 

(1) On the one hand, recall that under ZFC there is an almost disjoint family 
of cardinality c = 2 H ° in Kq. 

(2) On the other, the existence of an almost disjoint family of cardinality 2 Al 
in Hi is undecidable. 
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(3) Also, and under the set-theoretical assumption 2 <c = c, there exists an 
almost disjoint family of cardinality 2 C in c. 

Let us point out that © says that is consistent with ZFC that ^ZUjO} contains 
a vector space of dimension 2 C . We shall see in the following that the contrary is 
also consistent. The proof follows, roughly, the lines of that of (J2)) (see [HJ p. 290 
(B4)]). 

Theorem 3.2. In some model of ZFC there is no almost disjoint family in c whose 
cardinality is 2 C . 

Proof. Let us take a model M of ZFC + GCH as ground model. Let PeM be 
an Easton forcing obtained from an index function E(&o) = N 2 , -E^i) = H4; see 
[TBI Ch. VIII, §4]. (This forcing is equivalent to the iteration of Fn(^4 x Hi, 2, tti) 
and Fn(K 2 x N Q , 2, N ) (OS Lemma VIII 4.3])). 

Let G be a generic filter for P. In the generic extension M[G] we have ( [161 
Theorem VII 4.7]) that c = 2*° = H 2 , 2* 1 = N 4) and also 2 C = 2* 2 = H 4 . We shall 
see that in this generic extension, there is no almost disjoint family of cardinality 
H4 in w 2 . Indeed, suppose that some p£P forces the existence of a family of H4 
almost disjoint subsets of w 2 . Then there would be P-names E a for a < UJ4 such 
that p forces that each E a C w 2 and that caxd(E a (~l -E^) < K 2 , whenever a < j3. 
By [16j Lemma VIII 4.4], P has the N 2 -cc. Therefore, using [16l Lemma VIII 5.6], 
whenever a < j3, there is a J a ,0 < ^2 such that p forces that E a n C 7a,/9- 

Next, using the (2^ 2 ) + — > (^3)^ instance of the Erdos-Rado Partition Theorem 
(see [HI p. 290 (Bl)]), which is equivalent to K 4 — >• (^3)^ because GCH holds in 
M, we have that there exist a subset H C w 2 such that cardiJ = H3 and 7 < U2 
such that p forces that E a D Ep C 7 whenever a, (3 € H , a < (3. If we define 
F Q = \ 7 for every a £ H we have: 

(1) For every a £ H, p forces that F a C w 2 - 

(2) For every a £ H, p forces that F a 7^ 0, because cardi?Q, = H 2 and card 7 < 
H 2 . 

(3) If a, (3 e H, a < (3, then p forces that F a nF fj = 0. 

Thus, we get a contradiction, because in M[G] the family {F a } a£ H is a pairwise 
disjoint family of K3 many elements in oj 2 . □ 

Hence, we obtain what the title of this note states: 

Corollary 3.3. The 2 C -lineability (maximal lineability) of the set of Sierpinski- 
Zygmund functions is undecidable. 
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